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Ch , Abstract. We prove that for every singular cardinal fj, of cofinality uj, the 

C^ / complete Boolean algebra comp7'^(^) contains as a complete subalgebra an 

fl^ ' isomorphic copy of the collapse algebra CompCol(a;i, /i^o). Consequently, 

r^^ ^ adding a generic filter to the quotient algebra Pfi(^) = 'P{fj,)/[fj,]'^>^ collapses 

■ fi^o to Hi. Another corollary is that the Baire number of the space U{fi) of all 

I ' uniform ultrafilters over ^ is equal to CJ2 ■ The corollaries affirm two conjectures 

by Balcar and Simon. 
^^ , The proof uses pcf theory. 

■3 

1. Introduction 

1.1. Forcing and distributivity of complete Boolean algebras. Every sep- 
arative poset P which may be used as a forcing notion, is embedded as a dense 
^ ' subset of a (unique) complete Boolean algebra, called the completion of P and 

0^ . denoted by comp P. The properties of the forcing extension V^ of the universe 

C^ ' V of set theory, which is obtained by forcing with P, are tightly related to the 

^IT . Boolean-algebraic properties of comp P, in particular to the distributivity proper- 

(«— ^ ' ties of comp P. The least cardinality of a new set in V^ , for example, is equal to the 

f^ . distributivity number of comp P, denoted ()(compP), which should really be called 

^^ ' the "non-distributivity number" , since it is the least cardinality of a product of 

^ . sums which violates distributivity (see H for more information). Finer properties 

of non-distributivity determine which cardinals of V are preserved and which are 
collapsed in the extension V^ . The non-distributivity property which is important 
for our context is the following: 



-^ . Definition 1.1. A complete Boolean algebra B is {k, ■, X) -nowhere distributive iff 

KS ' B contains partitions of unity Pa for a < k (namely, J^^a — ^ and p A q — for 

^ . p j^ q in Pa) so that for every b E B — {0} there exists a < k so that b A p y^ for 

> A members q E Pa- 

Clearly, if Ai < A2 and B is (k, •,A2) nowhere distributive, it is also (k, •,Ai)- 
nowhere distributive. The systematic study of distributivity in Boolean algebras 
was pursued by the Czech school of set theory ever since the discovery of Forcing 
in 1963. 
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1.2. The quotient algebra V^{^). In 1972 Balcar and Vopenka began the study 
non-distributivity in quotient algebras Vk{k) for infinite cardinals k. For every 
infinite cardinal k, the algebra Vk.{k) is obtained as the quotient of the power set 
algebra V{k) over the ideal [/t]^" of all subsets of k, whose cardinality is strictly 
smaller than k. It was first shown that for every singular cardinal fi of countable 
cofinality the distributivity number of V^ (p) is toi and that for every cardinal n of 
uncountable cofinality the distributivity number of 7^k('*) is ^ M- The distributivity 
number of 'Pi^(w) was discussed separately in H]. The exact nature of distributivity 
in various 'Pk(k) was addressed in a series of papers W, H, 0] , usually under additional 
set theoretic assumptions. The optimal ZFC non-distributivity properties of P^(k) 
were obtained in B, from which we quote: 

Theorem 1.2 (Balcar and Simon). 1. For every singular fi of countable cofi- 
nality V p,{^) is [loi,-, fj}^") -nowhere distributive 
2. For every singular k of uncountable cofinality Pk(k) is (w, •, K^)-nowhere dis- 
tributive. 

1.3. The collapse algebra Col (wi, /i*^"). It was in [Q that it was first shown 
that under certain set theoretic assumptions Pk(k) (and some other factor algebras 
of 'P{k)) have completions which are isomorphic to suitable collapse algebras. Let 
us introduce collapse algebras. For cardinals k < X, k regular, the poset Col (k, I) 
is the natural K-complete poset for introducing a function ip from k onto A, namely 
for "collapsing" A to k. 

Col (k, A) = {/ : for some a < k, / is a functions, 

dom/ = a and ran/ C A} 

The completion comp Col (k. A) is the collapse algebra for (k, A). The cardinality 
of Co1(k, A) is clearly A^'^, and therefore, since Co1(k, A) is dense in its comple- 
tion, the density 7r(compCol(K, A)) is equal to A^*^. For each a < k let Pa be a 
maximal antichain in Col (k, A) composed of conditions which decide ip\a. The set 
{Pa : a < k} (which is, really, a name for ip) is also a witness to the fact that 
comp Col (k, A) is (k, ■, X) -nowhere distributive. The following characterization of 
comp Col (wi , fj}^° ) for a singular /i of countable cofinality is a particular instance 
of a general characterization theorem for collapse algebras (g, 1.15): 

Theorem 1.3. Let B be a complete (wi,-,/i) nowhere distributive Boolean algebra 
containing an 'i^i-closed dense subset. If Tr{B) — ii^° , then B is isomorphic to 
comp Col {llIi , ^^° ) . 

Thus comp Col (wi, /x*^") is characterized by the existence of an Ki-closed dense 
subset, density /i^° and (wi, •, /i)-nowhere distributivity (which is a weaker condition 
than {ui, •, /.t^°)-nowhere distributivity which is actually satisfied). 

1.4. The problem. Let /i be a singular cardinal of countable cofinality. Two of the 
properties which characterize comp Col {wi , fj,^" ) hold also in the quotient algebra 
Vjiin): Hi-completeness (easily) and (wi, •, A)-nowhere distributivity (by Theorem 



1.2). Could it be true that comp V^{^) and comp Col (wi,/!^") are isomorphic? 
An old independence result of Baumgartner's rules that out. Baumgartner forced 
an almost disjoint family in ^(/Lt) of size 2'^ > ^^° , showing thus that it is consistent 
with ZFC that the cellularity, hence density, of 7'^(/x) strictly exceeds ii^° (0, 6.1). 
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In Baumgartner's model ConipP^(/i) cannot be isomorphic to Comp Col (wi , /i^" ) , 
whose density is exactly fi^" . 

However, if one assumes that fj}^° — 2^, it follows trivially that the density of 
Vfi (/J.) is ^^° , and hence, by the aforementioned characterization of comp Col {uji , fi^° ) , 
it is isomorphic to comp 'Pp(/i). In particular, denoting by h provability in ZFC, 
we have Q: 

(2) n^° = 2^ h ^i^° collapses to Ki in F^a-^/^) 

What, then, is the precise relation between Vf^dj,) and Col {cui, jj.^")? Most 
importantly, does forcing with Vf^i^J.) always collapse /j,^" to Ki? 

Balcar and Simon conjectured in ^ that the answer is "yes" , namely, that the 
cardinal arithmetic assumption /i^" — 2^ could be removed from (g). In the same 
paper they advance towards an affirmative solution of their conjecture by proving in 
ZFC that forcing with V^{ii) collapse the continuum 2^" to wi. Since for /i < 2^" it 
holds trivially that /z^" — 2^°, that proves their conjecture for all countably cofinal 
singular cardinals /i which are below the continuum: 

(3) ^l<2^°V- fi^° collapses to Ki in T/^"('') 

Finally, there was the problem of computing the Baire number of the space U{fi) 
of all uniform ultrafilters over fi. An ultrafilter F over fi is uniform if it does not 
contain a set of cardinality < fi. With the usual topology, in which the basic open 
sets are p — {F & U{^) : p G F} for p g [^]^, the space U{p) is a compact Hausdorff 
space and is therefore not coverable by wi nowhere-dense sets. The Baire number 
of a space with no isolated points is the least number of nowhere-dense sets needed 
to cover the space. In ^ it was proved that the Baire number of U{^) is 0^2 under 
any of the following assumptions: (i) 2*^" > Hi, {ii) 2^* = ^^° or (in) 2'^^ — lo2- It 
was conjectured that the Baire number of U{^) could be shown to equal uj2 in ZFC 
alone. 

1.5. The solution. The main result in the present paper determines the precise 
relation between Comp'P^i(^) and Comp Coll (wi,/Lt^°). The collapse algebra is 



isomorphic to a complete subalgebra of the quotient algebra (Theorem 2.1 below): 

(4) h comp Col {ijJi,i/'°) < comp P^ (/i) 

This implies that the universe V'^'^'^'^'^ contains i/Con(i^i,p °) g^g g^ subuniverse. 
Therefore, 

(5) h /^^o collapses to uji in F'^f (^) 
which proves the conjecture. An easy corollary of (0) is that the Baire number 



of f7(/i) is equal to (^2 (Theorem 2.15 below). 

Balcar and Simon stated in H another ZFC conjecture concerning singular cardi- 
nals of uncountable cofinality. The authors will present a solution of that conjecture 
in a sequel paper. 

1.6. History. B. Balcar presented this conjecture to the authors during a meeting 
in Hattingen, Germany, in June of 1999. Shelah then proved, using the Erdos-Rado 
theorem, that: 
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(6) ^ > 2^« h /i^« collapses to 2^° in y''"(^) 

This affirmed the ZFC conjecture, since (||) and (^ together give (||) (2^" = ^ is 
of course impossible by Konig's Lemma). In August of 1999 Kojman found a ZFC 
proof of (4) by replacing Shelah's use of the Erdos-Rado theorem (which requires 
cardinal arithmetic assumptions) by a use of a pcf theorem. This proof is presented 
below. 

1.7. Description of the proof. Let P ~ {[fj]^,<) where, for pi,p2 G -P, Pi < 
P2 *^=^ bi — P2I < /J.. For every D C 7^^(/x), D is dense in V^^fi) if and only 
if y Z? is dense in P and D is a filter in V^ (fi) if and only if (J D is a filter in P. 
Therefore, G C V^ (^) is a generic filter over V^ (^) if and only if |J G is a generic 
filter over P. Hence T/'''a'(^) — V^ . For convenience, we work with P rather than 
with Vfj,{ii). Let A denote ^i^° . 

The main point in finding a complete copy of comp Col {loi , A) inside comp V^, [p) 
is to overcome the large cellularity that Comp P may possess, e.g. in Baumgartner's 
model. This is achieved by forcing only with Q Q P^ which contains all closed 
conditions of P. It is not hard to verify that Comp Q is isomorphic to a complete 
subalgebra of Comp P. Then it is shown that Comp Q = Comp Col(wi , A). To that 
end one needs to prove that tt{Q) = A. This fact is achieved by an old trick: club 
guessing. Once density is out of the way, it remains to establish (cji, •, /i)-nowhere 



distributivity of compQ, to facilitate the use of Theorem 1.3 above. Here another 
pcf tool is used: the Trichotomy Theorem. 

1.8. Notation and preliminaries. Our notation is mostly standard. One ex- 
ception is that when the relations / <u g, f <u g for ordinal functions f,g 
where U an ultrafilter over lo is extended to partial functions. We recall that if 
P and Q are posets and for some P-name G it holds that Ihp "G is a generic fil- 
ter over Q" and for every q ^ Q there exists p ^ P such that p \h q e G, then 
Comp Q is isomorphic to a complete subalgebra of the Comp P via the embedding 
b ^ J2{P eP:p\^P "& e G"}. 

The following two theorems from pcf theory will be used: 

Theorem 1.4 (Club Guessing). // k+ < A and k, X are regular cardinals, then 
there exists a sequence C = {eg : 5 < \ /\ ciS = k} so that: 

1. For every 5 < \ with ci5 = k, eg is closed and unbounded in 5 and otpc^ — k. 

2. For every club E of X there exists 6 ^ Sj^ so that eg C E. 

Theorem 1.5. (The Trichotomy) Suppose A is an infinite set, I an ideal over A 
and A > |yl|+ a regular cardinal. If f = {fa : a < A) is a <i-increasing sequence 
of ordinal functions on A, then one of the following conditions holds: 

• (Good) f has an exact upper bound f with cf/(a) > |^| for all a G A; 

• (Bad) there are sets S{a) for a G A satisfying 15(0)1 < \A\ and an ultrafilter D 
over A extending the dual of I so that for all a < X there exists ha ^Yi *5'(a) 
and (3 < X such that fa <d ha <d fp- 

• (Ugly) there is a function g : A —^ On such that letting ta ^ {a E A : /^(a) > 
gia)}, the sequence t — {ta '. a < X) does not stabilize modulo I . 
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A proof of the club guessing Theorem can be found in ||l^, III,§1, [|l^ or the 
appendix to |l2]. The Trichotoniy Theorem is Lemma 3.1 in p7[ , and a shorter 
proof of it is available in the appendix to ||ll[ . 

1.9. Acknowledgments. The authors wish to thank Bohuslav Balcar for present- 
ing this problem to them during the ESF meeting in Hattingen, June 1999, and 
take the opportunity to thank Riidiger Gobel and Simone Pabst for their wonderful 
work in organizing this meeting. The result in this paper was presented by Kojman 
in the last of five lectures on pcf theory which were delivered at the Winter School 
on General Topology held in the Czech republic in January 2000. His thanks for 
the hospitality and for the opportunity to present this material to an interested 
audience are extended here to the organizers. 

2. The proof 

Throughout this Section let /i be a fixed singular cardinal of countable cofinality, 
and let /i„ be a fixed strictly increasing sequence of regular cardinals with ^ /i„ — fi. 
Let P — {p C ^ : \p\ — fi} and for pi,p2 G P let pi < p2 iff \pi - P2I < M- As 
pointed out in the introduction, forcing with P is equivalent to adding a generic 
filter to Vp^ip). 

Denote A = /i^o = | HMnl- 

Theorem 2.1. comp Col{u!i,\) < com,pV^{p). 

Proof. Let Q = {q ^ P : q\s, closed}. For a condition p ^ P, let accp be the set of 
all accumulation points of p. Clearly, accp G Q 

Lemma 2.2. Let G C P be a generic filter. Then Gi = {q E Q : (3p G G){accp < 
q} is generic in Q. 

Proof. If pi,p2 £ G then there is some P3 G G so that ps ^ pi C] p2. So accpa < 
accpi,accp2 and accpa G {accp : p G G}. Thus Gi is closed under finite intersec- 
tions. Clearly, Gi is upwards closed. Thus Gi is a filter. 

Suppose that _D C Q is dense and downwards closed. Let p G P be arbitrary, 
and consider q — accp. Let qi < q he chosen in D. 

For a G gi define Pa = min(p — (a -I- 1)), and let pi = {/3q : a G qi}. 92 = 
accpi C accqi < qi so there is some pi < p with accpi G £*. D 

By this Lemma it follows that 

(7) comp Q < comp P 
We aim now to show that 

(8) comp Q = comp Col {oji , A) 

First, we shall see that 7r(Q) = A. 

Let g G Q be arbitrary. Let a{p) = {n : pfl [/i„, Pn+i) 7^ 0} and let {m„ : n < lo} 
be the increasing enumeration of a{p). 

Definition 2.3. A condition q G Q is normal if it satisfies 

(9) otp[qn [/im„, //„„+! )]= /^„ -f 1 

Lemma 2.4. The set of normal conditions is dense in Q. 
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Proof. Given a condition q, let to„ be the least so that qD [/im^,/im^+i)| > /i„ and 
choose c„ C q n [flrn„,^J■m„+l) of Order type ^„ + 1. Let q' = U„ c„. Thus q' < q, 
and is of the form (g) above. D 

Let M be a fixed elementary submodel of (7J(0), e) for a sufficiently large regular 
cardinal D, so that f^C M, [M]*^« C M and the cardinality of M is A. Let Q^ = 
QnM. Clearly, |Q^^| == A. 

Lemma 2.5. Q^^ is dense in Q. 

Proof. Let g be a condition in Q and assume, without loss of generality, that it is 
normal. Let c„ = g n [^m„,Mm„+i)- 

Claim 2.6. For every n, there exists a closed subset of Cn+2 of order type /j,„ + 1 
which belongs to M . 

Proof. Let 7 — supc„-|_2- In Af, fix an increasing and continuous function / : 
Mn+2 -^ 7 with sup ran/ = 7. Let E ^ {i < ^„+2 '■ f{i) & c„+2}- Thus E C ^„+2 
is a club in ^n+2- 

The club £^ itself may not belong to M (because c„+2 may not belong to M). 
But since ^+ < /i„+2 and both (regular) cardinals belong to M, M contains some 
club guessing sequence (as : S < /i„+2 A ciS — fj,n) by the club guessing Theorem 



1.4 above. Thus there is some S < /i„+2 so that cs C E. Clearly, cs € M. Since 
/ G M, also ian{f\cs) U {supran(/fc5)} C E belongs to M, and is a closed subset 
of Cn+2 of order type /i„ + 1 . D 

Using the claim, choose, for every n, a closed set 5„ so that 6„ C c„+2, otpfe„ = 
//„ + 1 and 6„ e Af . Since M is closed under countable sequences, q' = [Jbn E Q^^ , 
and clearly q' < q is a normal condition in Q. D 

This has established that tt{Q) — A. 

We need the following simple fact about Q and Q^^: 

Fact 2.7. Q is 'Ri-complete and Q^^ is 'Ri-complete. 

Proof. Suppose that qo > qi > . . . is a decreasing sequence of conditions in Q. By 
induction on n, let m„ be chosen so that otp [qn n [/Xm„ , Mm„+i)] > X]i<n 1^" ~ 9i|^j 
and choose a closed subset c„+i of ni<n9« '"' [Mm„;Mm„+i) with otpc„ = /Xn + 1. 
The condition IJ c„ belongs to Q and q < qn for all n. If each g„ belongs to 
M then the sequence itself belongs to M because M is closed under taking uj- 
sequences, and hence some q which satisfies q < qn for all n belongs to M, by 
elementarity. (Alternatively, one can do the induction for proving completeness of 
Q inside M). D 

Thus, comp Q contains an Hi-complete dense set of size A. To prove (H) from 



Theorem l.E it remains to show that compQ is (wi, •, /i)-nowhere distributive. For 
this purpose we inspect the generic cut which Q creates in Y[ fJ-n/U, where U is the 
generic ultrafilter over lo which forcing with Q introduces. 

Fact 2.8. Suppose G ^ Q is a generic filter. Then {a{q) : q £ G} is an ultrafilter 
over LO. 

Proof. If q\ < (72 are normal conditions, then a{qi) — a{q2) is finite. Thus a : {(7 G 
Q : g is normal} —J T'{uj) is an order preserving map onto {V{uj), C*). Furthermore, 
if t < a{q), then there is some q' < q such that a{q') = t. Therefore the image of a 
generic G '^ Q under a is an ultrafilter over uj. D 
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Given a normal condition q d Q, define the following two functions on a{q) by 
letting, for each n e a{q), 

X+(r7,) = sup[q n [fin, fJ-n+l)] 
Xq{n) = mm[q n [^„,//„+i)] 

The set of conditions q for which x+ G Jl/^n i^ clearly dense in Q, so we always 
assume that x+ € /^n • 

Since X^(n) < x^ +'?('^) for every n G 0(5), and g Ih "a{q) £ U" , it follows that 

Let G C Q be a generic filter. Define 

Dq = {Xg '■ q E G and q is normal} 
I?q" = {x^ : q (z G and (7 is normal} 

Now for each normal q e Q, q Ih xt £ -Dfj" A Xq ^ Dq^\ 
Let 

^+ = {/ e 11/^" ^ P-9 e ^o+)(5 <c/ /)} 
^" = {/ e n^" ■ (3-9 e ^o")(/ ^c/ 5)} 

Lemma 2.9. Suppose that / G J^/^n o'^'^ q €z Q is a normal condition. Then there 
exists a normal condition q' < q so that 

q' 1^ Xq' <U fy I <U Xq' 

Proof. If for some infinite set B C A{q), nin G a{q) => /(m„) < xJ('TT'n) then 
q' := y,^ g^ c„ — {f{mn) + 1) is a normal condition and for all n G a{q') it holds 
that Xq'ii^) > /(")• Since g' Ih a{q') G C/, the second alternative holds for q' . 

If {n G a((7) : f{n) < X(j^("-)} is finite, let uq be fixed so that for every n > uq it 
holds that supc„ < f(n) and let, for n > n^, bn (- c„ be the initial segment of c„ 
whose order type is /i„_i+l. Now IJ 6„ is a normal condition and q' Ih xt <u f- D 

Since Q is Ki-complete, no new members are added to Y[ Mn after forcing with 



Q. Therefore, by Lemma 2.9, it holds that D~ is a lower half of a Dedekind cut in 
n IJ'n/U whose upper half is D+; that D~ has no last element and that D^ has no 
first element. By the definition of D~ , it is clear that D^ is cofinal in {D^ , <u)- 
Furthermore, if {fi : i < w} is a set of functions, q € Q and for alH < u; it holds 



that g Ih /i G D~ then by iterated use of Lemma 2.9 and Hi-completeness there 
exists q' < q so that q' \^ /\i fi <u Xq' ■ As a consequence, the cofinality of Z?~ is 
uncountable. 



We shall need the following strengthening of Lemma 2.9, which says that the 



generic cut {D , D"*") is not trapped by any product of countable sets. 

Lemma 2.10. Suppose An C [/i„,/z„+i) is a countable set for each n < uj, and 
q G Q is a normal condition. Then there is a condition q' < q in Q so that for 
every n G a{q') it holds that An Ci {Xq' : xt') — ^- 
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Proof. Let e„ < oji be the order type of An and let (a" : i < En) be the increasing 
enumeration of An- Partition [^„,/x„+i) to the intervals [/x„,ao), {[a",Q;"_^j) : 
i + 1 < £„} and [sup^„,/z„+i). For every n > 0, choose an interval /„ in the 
partition of [^„, ^n+i) so that |/„ ng| — Hn, and let c„ C (/„ rig) be closed of order 
type /i„-i + 1. Let g' = U /„ Hq. D 

Lemma 2.11. The cofinality of D^ is lui. 

Proof. We have seen that cf(Z?^) > Kq. Suppose now, to the contrary, that k > Hi 
is regular and that q Ih "/ = {fi : i < k) is <u increasing and cofinal in _D". The 
Trichotomy Theorem applies to /, but: 

The third condition ( "Ugly") cannot hold , since U is an ultrafilter. 

The first condition ( "Good" ) cannot hold, because in Z3+ there is no first element. 

Let us see now that the second condition ("Bad") cannot hold either. Suppose 
that q Ih "{An : n < lu), witnesses 'Bad' for /". Then, 

(10) q Ih (Va < K){3h e n^»)(3/3 < «;)[/« <u h <u fp] 

By Hi -completeness, we may assume that (An : n < w) and each An belong 



to the ground model. By Lemma 2.10 there is a condition q' < q so that for all 
n G a{q), 

(11) A„n(x-,(n),xj(ri))=0 

Since q forces that / is cofinal in D^ and q' Ih Xn' G -D^ A xl' G D^ , there is 
some a < K and q" < q' so that 

(12) q" Ih x-> <U /« <U Xt' 

By strengthening q" we may assume that for some [3 < k and ^ £ H An, 

(13) q" Ih x", <u /a <u h <u fp <u Xg> 
So there is some n (in fact, infinitely many) so that 

(14) Xq'H < fain) < h{n) < fpin) < x+,(n) 

This is a contradiction to (|lj), since h{n) e An- 

Thus, the cofinality of D~ is at least loi and no more than lui; so it is exactly 

wi. n 

Since ci{D^ ,<u) = uji and Dq is cofinal in {D~,<u), using Hi-completeness 
of Q it is easy to find a sequence of conditions {q{i) : i < lui) C G such that 
i < j < uJi ^ qt^i) > q{j) and (xZa) '■ i < ^i) is (<(7-increasing and) cofinal 
in {D^,<u). Fix a Q-name q for such a sequence. Observe that if (71,(72 are 

incompatible, then Ih "-i((7i G va,nq A (72 G ran(7)", since any two conditions in vanq 

are compatible. 

Lemma 2.12. For every q € Q there is a set {q'^ : a < A} of pairwise incompatible 
conditions below q, so that for each a < \ there is q'^ < q and i{a) so that q'^ Ih 
q{i{a)) — q'^, and {(7^ : a < X} are pairwise incompatible. 
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Proof. Let q £ Qhe a normal condition, and let c„ — q^[flrn„^ ^^m„+l)■ c„ is a closed 
set of order type ^„. For each n let 6„ be the initial segment of c„+i of order type 
(ni<n Mil <ix), the lexicographic ordering of all sequences (a;o,a;i, . . . ,a;„) in the 
product /io X /ii ■ • • X /i„. Identify each member in &„ with the sequence in Y[i<n ^^i 
it corresponds to via the order isomorphism, and define a projection vr^.n '■ bn ^ bm 
for TO < n by mapping a sequence of length n to its initial segment of length m. The 
inverse limit of this system is the set of all functions 5 G &„ with the property 
that for all m < n, 7^m,ng(f^) — gim)- Denote this set of functions by L C J^ fe„. 

Choose a set of A different functions {ga : a < X) Q Lnfl ace &„ and for each 
a let g'ain) = gain) + 1. Let Qa = Un>o bn n [gaimn),g'aimn)). Thus each g^ is 
a condition below q. Furthermore, if a ^ /? then from some point no on, either 
Xq^{n) < Xq^in) or X^^ ("-) < XqS"^)- Thus {q^ : a < A} is a set of pairwise 
incompatible conditions below q. 

For each a < A, 

qa r "x" eD- h x+ e z?+" 

g„ Ih "(3i < t^i)(Vj < uji)[i <j^ Xq^ <u XgQ-)]" 

Fix q'^ < qa so that for some i{a) < uji and q'^ < q^, q'a II" liK'^)) — Qa- For 

a < /9 < A, since g^ < g^ < <Za, q^' < q'p < qf3 and qa,qp are incompatible, q^ is 
oncompatible with g^ and q" is incompatible with q'L D 

Fix, for each i < wi, a maximal antichain Pi C_ Q oi conditions that decides 
q{a). 

Claim 2.13. For every condition q E Q there exists some i < uji so that q is 
compatible with > fj, members of Pi . 



Proof. Let g G Q be an arbitrary condition. By Lemma 2.12 there are A pairwise 



incompatible conditions {g„ : a < X} below q, each of which is forced to be q(i{a)) 

for some i{a) < uji, by some extension q'^ < q, and {q'^ : a < X} are pairwise 
incompatible extensions of q. Since A > /i, there is necessarily some fixed i < coi 
so that \{a < X : a{i) = i}\ > fi. Since different q'a,q'a in this set force different 
values for g(i), they cannot be compatible with the same member of Pi. Thus q is 

compatible with > /i members of -P; . D 

The last claim established (wi, •,/^)-nowhere distributivity of compQ. By The- 



orem LS comp Col (wi , A) = comp Q , and since comp Q < comp "P^ (fj.) , the proof is 
complete. 

D 

Corollary 2.14. F^^mIm) |^ |a| = Hi. 

Proof. Since comp Col {u>i , A) is a complete subalgebra of comp T'p (p) , the universe 
^Coi(i^i,A) jg contained in T/''a'('^). Therefore, there is an onto function ip : uii —^ X 
in l/'^f('^). Since Pp(/i) is cji-complete, wi is preserved in T/''a'(^). Thus, the 
cardinality of A in l^'^^'f^' is Ki. D 

Corollary 2.15. For every singular cardinal fi with cf/i = Ho the Baire number of 
U{ij), the space of uniform ultrafillters over fi, is equal to 102- 
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Proof. By Theorem 2.1 there exists a dense subset of Q which is isomorphic to the 
dense subset D = {f : 3i < uji[f : (i + 1) ^ A]} of Co^cji, A), namely, there are 
conditions {qf : r G D} C Q so that qf < qg ■^=^ 9 Q f- 

Let Wi^a = {qf ■ dom/ = i + 1 A f{i) = a}. Define Vi^a = {u G U{fi) : {3p e 
u){3qf G Wi^Q.)[accp C qf]}. It should be clear that Vi^a is a maximal antichain 
in P. Let p G P be arbitrary. By density of {qf : / G D} there exists some 



/ G Col (wi, A) with domain i + 1 < lu so that qf < accp. By 2.2, for each a < X 
there exists some Pa < P so that accpo, < qfu{i+i,a)- Thus, for every p G P there 
exists some i < Wi so that p is compatible in P with one member from each Vi^a- 

Now clearly O/j = ljj:<wi a>p ^^ dense open in C/(/x) for each /3 < A. Also, 
f]Op : P < UJ2 = 9- Thus U{fj,) is coverable by uj2 nowhere-dense sets. Since it is 
known [Q that U{^) cannot be covered by fewer than (jJ2 nowhere-dense sets, its 
Baire number is equal to a;2- D 



3. Concluding remarks 



We first remark that the part of the proof between Lemma 2.7 and Lemma 
2.12 can be applied verbatim to P instead of to Q to show that comp7'p(/i) is 



{oji, ■, fi^°)-nowhere distributive, and constitutes thus an alternative ZFC proof of 
(wi, •, /^^°)-nowhere distributivity o f Vui tA from the Trichotomy theorem. 



Next, we remark that Corollary 2.14 can be derived directly, without invo king 
Theorem l.S, as follows: fix a 1-1 function / : Q*^ -^ A and apply Lemma 2.12 



to Q^^ , observing that the set {g^ : a < A} belongs so M. Now fix a function 
h : \ ^ \ such that for every A G [A]'^ n Af , xa.n{h\A) = A. The fmiction ho q is a 

collapsing function by a simple density argument. 

We devote now a few words to the role of pcf theory in this proof and in several 
other proofs. Pcf theory was developed to provide bounds on powers of strong limit 
singular cardinals, or, better, on the covering numbers of singular cardinals. The 
most well known discovery of the theory is that poset ('Pno(^i^)j — ) of countable 
subsets of K^ ordered by reverse inclusion has a dense subset of size < N^^^. In 
other words: the cardinality of this poset may be arbitrarily large, but its density 
is bounded. 

From the point of view of pcf theory, powers of regular cardinals are the "soft" 
part of cardinal arithmetic, which envelopes the hard "skeleton" of powers of singu- 
lars that pcf theory addresses — the revised power set function pp. To read more 
about this philosophy the reader is referred to 11^ (especially the analytical index. 
§14), @ and @. 

The proof above is yet another example of the same theme: a complete subal- 
gebra of density /x**" is uncovered inside CompP^(/i), whose own density may be 
2'' > n^° in case the power function at regular cardinals assumes large values. The 
powers of regular uncountable cardinals may be "peeled off" from comp P^ (/i) by 
the club-guessing technique to get to the "skeleton" comp Col (wi, ^^''). 

Pcf methods are used also in other contexts to show that various structures 
on the power set of a singular cardinal contain "skeletons" of bounded cardinal- 
ity. We quote the example |13t of a Dowker subspace of cardinality K^^+i inside 
M. E. Rudin's Dowker space |15[ , whose cardinality is (Hi^)^". 

Pcf techniques were used for studying collapses of cardinals by Cummings [pi 



(see also |ll|). 
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Lastly, we remark that while the role of closed unbounded subsets of regular car- 
dinals in combinatorial set theory is so central that one could not imagine uncount- 
able combinatorics without them, the proof above shows that also closed subsets of 
a singular cardinal may be sometimes useful. 
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